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Navigation Device 

TECHNICAL FIELD 

The present invention relates to a navigation device which searches 
a route to a destination taking time restriction information on road into 
account. 



BACKGROUND ART 

When a destination is set, a conventional navigation device searches 
q 10 a route to the destination referring to map data and guides a user to arrive 

O at the destination. 

U 

Q However, time restrictions on the road (traffic restrictions which 



vary travel time on the route) are not taken into account when searching the 
route to the destination. Therefore, it is sometimes the case for example 

O 15 that a search result consists of travel on a one-way road in a direction 

M 

M contrary to the permitted direction. 

45 

q This situation will result in display of a route along which travel is 

^ not actually possible. 

Since the conventional navigation device is constituted as above, 
20 although it is possible to search a route to a destination, the problem arises 
that a route along which travel is not actually possible is displayed since 
time restrictions on roads are not taken into account. 

The present invention is proposed to solve the above problems and 
has the object of providing a navigation device capable of displaying route 
25 along which travel is actually possible. 

DISCLOSURE OF THE INVENTION 

A navigation device according to the present invention is adapted to 
search a route to a destination referring to map data including time 
30 restriction information with respect to roads. 
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In this manner, the advantageous effect is obtained that it is 
possible to display a route along which travel is actually possible without 
displaying a route along which travel is not permitted as a result of time 
restrictions. 

According to the present invention, the navigation device may be 
provided with a restriction information reception means which receives 
additions, modifications or deletions to the time restriction information. 

In this manner, the advantageous effect is obtained that it is 
possible to revise the time restriction information when the time restriction 
information contained in the map data differs from actual time restrictions 
as a result of map data being out of date. 

According to the present invention, the navigation device may be 
adapted to re-search the route to the destination taking the time restriction 
information into account when an addition, modification or deletion relating 
to the time restriction information is received by the restriction information 
reception means. 

In this manner, the advantageous effect is obtained that it is 
possible to display a route along which permitted travel is confirmed. 

According to the present invention, when a road with time 
restrictions is contained in an optimal route to the destination, a navigation 
device may output the route to a display means, and at the same time 
search an another route which avoids the road with the time restrictions 
and output the another route to the dispaly means. 

In this manner, the advantageous effect is obtained that it is 
possible to discern a route avoiding roads with time restrictions separately 
from route containing the roads with time restrictions. 

According to the present invention, the navigation device may be 
adapted to display each route distinguishably when a plurality of routes are 
output from the route searching means. 

In this manner, the advantageous effect is obtained that it is 



possible to distinguish in a simple manner between the roads with time 
restrictions and the bypass roads. 

According to the present invention, the navigation device may be 
provided with a selection means which selects a route to be actually traveled, 
when a plurality of routes are output from the route searching means. 

In this manner, the advantageous effect is obtained that it is 
possible for a user to select a route as desired. 

According to the present invention, the navigation device may be 
adapted to display the details of time restrictions before a user reaches 
branching points of the by-pass road and the road with time restrictions. 

In this manner, the advantageous effect is obtained that it is 
possible for a user on the basis of details of the time restrictions to select a 
road which will actually be traveled. 

According to the present invention, the navigation device may be 
adapted to display the details of time restrictions when roads with the time 
restrictions is contained in the route searched by the route searching means. 

In this manner, the advantageous effect is obtained that it is 
possible to consider the details of time restrictions when determining 
whether or not to use the route searched by the route searching means. 

According to the present invention, the navigation device may be 
provided with a setting means which sets whether or not to avoid travelling 
on roads with time restrictions. 

In this manner, the advantageous effect is obtained that it is 
possible to avoid travelling on the roads with time restrictions by user's 
intention. 

According to the present invention, the navigation device may be 
adapted to re-search a route avoiding roads with time restrictions when a 
by pass setting has been performed in order to avoid travelling on the roads 
with time restrictions. 

In this manner, the advantageous effect is obtained that it is 



possible to display a route avoiding the roads with time restrictions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a navigation device according to a first embodiment of 
the present invention. 

Fig. 2 is a flowchart showing a process performed by the navigation 
device according to the first embodiment of the present invention. 

Fig. 3 is a flowchart showing a process performed by a navigation 
device according to a second embodiment of the present invention. 

Fig. 4 shows an example of a screen on a display. 

Fig. 5 is a flowchart showing a process performed by a navigation 
device according to a third embodiment of the present invention. 

Fig. 6 shows an example of a screen indicating a time restriction list. 

BEST MODE FOR CARRYING OUT THE INVENTION 

In order to describe the invention in greater detail, the best mode for 
carrying out the invention will be outlined below with reference to the 
accompanying figures. 

Embodiment 1 

Fig. 1 shows a navigation device according to a first embodiment of 
the present invention. In the figure, reference numeral 1 denotes an 
information setting section (restriction information reception means) which 
sets a destination and which receives additions, modifications or deletions to 
time restriction information. 2 is a database constituted by a storage 
medium such as a CD-ROM, DVD-ROM or memory card which stores map 
data containing the time restriction information with respect to roads. 3 is 
a SRAM (a rewritable storage medium other than SRAM may also be used) 
which stores the time restriction information received by the information 
setting section 1. The storage means is constituted by the database 2 and 



the SRAM 3. 

4 is a route searching section (route searching means) which 
searches a route to a destination referring to the map data and the time 
restriction information. 5 is an indicating section which displays the route 
searched by the route searching section 4 on a display 6 and which outputs 
guiding information related to the route to a speaker 7. 6 is a display and 
7 is a speaker. The display means is constituted by the indicating section 5, 
the display 6 and the speaker 7. 

Fig. 2 is a flowchart showing a process performed by the navigation 
device according to the first embodiment of the present invention. 

The operation of the navigation device according to the first 
embodiment will be described below. 

Firstly, when a user sets a destination using the information setting 
section 1, the route searching section 4 retrieves link numbers and node 
numbers of the roads required in the route searching from the database 2 
(step ST1). 

When the link numbers and the node numbers of the roads required 
in the route search are retrieved from the database 2, the route searching 
section 4 performs a comparison with link numbers and node numbers of 
the roads stored in the SRAM 3 (step ST2). Time restriction information 
previously set by the user are stored in the SRAM 3. 

When the corresponding node numbers and link numbers are found 
as a result of the comparison (step ST3), the route searching section 4 
retrieves the time restriction information corresponding to those node 
numbers and link numbers from the SRAM 3 (when node numbers or the 
like not corresponding to those stored in the SRAM 3 are included in the 
node numbers retrieved from the database 2, time restriction information 
corresponding to those node numbers is retrieved from the database 2), and 
searches a route to a destination taking the time restriction information into 
account (step ST4). 



On the other hand, when the corresponding node numbers and link 
numbers are not found as a result of the comparison (step ST3), the route 
searching section 4 retrieves the time restriction information corresponding 
to those node numbers and link numbers from the database 2. Thereafter, 
a route to a destination is searched taking the time restriction information 
into account (step ST5). 

The route to the destination is displayed on the display 6 by the 
indicating section 5. Since this route is searched taking the time 
restriction information into account, display of routes comprising travel in 
an impermissible direction along one-way roads is avoided as long as the 
time restriction information is most up -to date. 

In this manner, the route to the destination is displayed on the 
display 6. However, it is sometimes the case that time restrictions on roads 
vary over time. For example, a road on which two-way travel had been 
previously permitted may be under one-way traffic restrictions for a fixed 
period of time. 

In order to deal with this situation, after the indicating section 5 
displays a route to a destination on a display 6, the route searching section 4 
executes a process of inquiring whether the user will perform addition, 
modification or deletion of the time restriction information with respect to 
roads on the route. That is to say, the route searching section 4 performs 
display of an enquiry message to the user on the display 6 through the 
indicating section 5. 

The time restriction information to be added, modified or deleted 
may comprise "no entry", "one-way traffic" or "pedestrians only" (no vehicle 
entry). 

When the addition or the like to the time restriction information is 
not performed by the user using the information setting section 1, the route 
searching section 4 terminates the searching process of a route (step ST6). 
On the other hand, when the information setting section 1 receives an 



addition, modification or deletion on the time restriction information, a 
process is executed in order to store the new time restriction information in 
the SRAM 3. 

That is to say, when a user selects a modification or deletion of the 
5 time restriction information, the names of roads with the time restriction 
information and the details of restrictions are displayed in order of 
proximity to the departure point. When a user uses the information setting 
section 1 to input time restriction information (time restriction information 
after modification) Gt is noted that a day of the week may be input as 

M 10 required), the modified time restriction information is stored in the SRAM 3. 

O 

O on the other hand, when a user uses the information setting section 1 to 

q delete time restriction information, the time restriction information is 

?S deleted from the SRAM 3 or the database 2 (step ST7 to ST9). 

5 

fy When the database 2 is constituted by a read-only storage medium 

^ 15 such as a CD-ROM, the deletion or modification of data in the database 2 
can not be directly performed. However, in this case, the data deleted or 

■P modified is stored in the SRAM 3, and when the data in the database 2 is 

Q 

fj accessed, the corresponding data in the SRAM 3 is read out. Thus, also in 

such a case, the deletion or modification of data is possible by using the data 
20 read out from the SRAM 3. 

When a user selects an addition of the time restriction information, 
the names of roads are displayed in order of proximity to the departure 
point. Thereafter, when the user inputs time restriction information (new 
time restriction information) using the information setting section 1 (input 
25 of the day of the week may be performed as required), the new time 
restriction information is stored in the SRAM 3 (steps ST7, ST10, STll). 

In the above manner, when an addition, modification or deletion to 
the time restriction information is received by the information setting 
section 1, the route searching means 4 re-searches a route to the destination 
30 taking the newest time restriction information into account (step ST12). 



Thereafter the indicating section 5 displays the route to the destination on 
the display 6. 

As described above, according to the first embodiment, a route to the 
destination is searched referring to map data containing time restriction 
5 information on roads. Thus, the advantageous effect is obtained that it is 
possible to display a route along which travel is actually possible without 
displaying routes along which travel is not permitted as a result of time 
restrictions. 

Since the addition, modification or deletion of the time restriction 
q 10 information can be input, the advantageous effect is obtained that it is 
Q possible to revise the time restriction information when the time restriction 

Q information contained in the map data differs from the actual time 

restrictions as a result of map data becoming out-of-date. 
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Q 15 Embodiment 2 

M 

ju In the first embodiment above, a process is described of searching a 

^ route to a destination by referring to map data including time restriction 

information on roads. However, when a road with time restrictions is 
contained in an optimal route to the destination, the route containing the 
20 road with time restrictions may be displayed on the display 6. At the same 
time, a route avoiding the road with time restrictions may be searched and 
displayed on the display 6. 

The operation of the navigation device according to the second 
embodiment will be described below. 
25 Fig. 3 is a flowchart showing a process performed by the navigation 

device according to the second embodiment of the present invention. 

Firstly, when a user uses the information setting section 1 to set a 
destination, the route searching section 4 searches an optimal route to the 
destination referring to the map data (step ST2l). Thereafter, the 
30 indicating section 5 displays the route to the destination on the display 6. 
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When searching a route to a destination, the route searching section 
4 determines whether or not there are roads with time restrictions on the 
route to the destination by referring to the time restriction information 
stored in the database 2 and the SRAM 3. When there are roads with the 
time restrictions, the time restriction information for those roads is 
extracted (step ST22). 

When the time restriction information for roads is not extracted, the 
route searching section 4 terminates the route searching process (step ST23). 
On the other hand, when the time restriction information for roads is 
extracted, a route avoiding or bypassing those roads is searched referring to 
the time restriction information (step S24). 

If a by-pass route is searched, the route searching section 4 displays 
the by-pass route on the display 6. That is to say, both the by-pass route 
and the previously searched route are displayed on the display 6 (step ST25). 
Furthermore, each route is separately displayed by using different colors in 
order to display each route. 

Fig. 4 shows an example of a screen on the display 6. 

Along a route from a departure point (2) to a destination Q, there 
are a road ® with time restrictions, a by-pass road (D avoiding the road ® 
with time restrictions and a vehicle position (3) . Before reaching a 
branching point of the road ® with time restrictions and the by-pass road 
(5), details of restrictions (telop ©) of the road ® with time restrictions are 
indecated to the user. 

Road names (7) of the road ® with time restrictions extracted from 
the map data and the details of restrictions ® are shown in the telop ®. 
The user employs the information setting section 1, comprising a selection 
means, in order to select either the road @ with time restrictions or the 
by-pass road (5) on the basis of a comparison with the actual road 
restrictions, thereby to determine the route to be traveled. 

Although a telop is used to display an information on the roads @ 



with time restrictions, the same advantageous effect is obtained by using 
another method allowing transmission of the same information. 

With respect to the display period of information related to roads ® 
with time restrictions, the same advantageous effect is obtained by allowing 
display as required on the basis of a user operation before reaching a 
branching point of the roads ® with time restrictions and the by-pass road 

<D. 

Embodiment 3 

In the first embodiment above, a process is described of searching a 
route to a destination by referring to map data containing road time 
restriction information. However, when roads with time restrictions are 
contained in the searched route, the process may be adapted so that the 
details of time restrictions are displayed and a setting of whether or not to 
avoid travelling the roads with time restrictions is effected. 

The operation of the navigation device according to the third 
embodiment will be described below. 

Fig. 5 is a flowchart showing a process performed by the navigation 
device according to the third embodiment of the present invention. 

A time restriction on a road can not be said to result in good 
travelling conditions on that road due to relaxation of traffic congestion or 
other specific local conditions. 

Thus, the navigation device of the third embodiment is adapted to 
allow a user to decide whether to avoid travelling on roads with time 
restrictions. 

More precisely, when the user set a destination using the 
information setting section 1, the route searching section 4 searches an 
optimal route to the destination referring to map data (step ST31) and the 
indicating section 5 displays the route to the destination on the display 6. 

When searching a route to the destination, the route searching 
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section 4 determines whether or not there are roads with time restrictions 
on the route to the destination by referring to time restriction information 
stored in the database 2 and the SRAM 3. When there are roads with time 
restrictions, the route searching section 4 extracts the time restriction 
information on the roads (step ST32). 

When road time restriction information is not extracted, the route 
searching section 4 terminates the route searching process (step ST33). On 
the other hand, when road time restriction information is extracted, a time 
restriction list for setting a bypass for travel on roads with time restrictions 
is displayed on the display 6 (refer to Fig. 6). 

Then, the user uses the information setting section 1, comprising a 
setting means, to set whether or not to avoid travelling on the roads with 
time restrictions (step ST34). When a bypass is set, the route searching 
section 4 re-searches a route to the destination in consideration of the set 
details (step ST35) and the indicating section 5 displays the route to the 
destination on the display 6. 

Fig. 6 shows an example of a screen showing a time restriction list. 

Names A of roads with time restriction information and the details B 
of the restriction are displayed in order on the route from the departure 
point to the destination. The user performs a setting to a selection C on the 
screen on each road name in order to effect (O-bypass) or disable (X-no 
bypass) the restrictions. 

Although selections are described as being displayed in order along 
the route in order to display each name in the aforesaid description, the 
same advantageous effect is obtained by displaying in order with respect to 
the type of restrictions such as large vehicle restrictions for example. 

Furthermore, the same advantageous effect is obtained by making a 
selection to effect/disable each type of restriction or make a single selection 
to effect/disable all restrictions. 
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INDUSTRIAL APPLICABILITY 

As described above, a navigation device according to the present 
invention is adapted to re-search a route avoiding roads with time 
restrictions when the roads with time restrictions are present in a route to a 
destination. 
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